On Reusing the Stages of a Rejected Runge-Kutta Step

نویسندگان

چکیده

Runge-Kutta (RK) pairs are amongst the most popular methods for numerically solving Initial Value Problems. While using an RK pair, we may experience rejection of some steps through interval integration. Traditionally, all evaluations then dropped, and proceed with a completely new round computations. In this work, propose avoiding waste continuing by reusing rejected stages. We focus especially on pair orders six five. After step rejection, reuse previously evaluated stages only add three evaluating output smaller step. By technique, manage to significantly reduce cost in set problems that known pose difficulties algorithms changing sizes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Order Explicit Two - Step Runge - Kutta

In this paper we study a class of explicit pseudo two-step Runge-Kutta methods (EPTRK methods) with additional weights v. These methods are especially designed for parallel computers. We study s-stage methods with local stage order s and local step order s + 2 and derive a suucient condition for global convergence order s+2 for xed step sizes. Numerical experiments with 4-and 5-stage methods sh...

متن کامل

A Class Of Implicit-Explicit Two-Step Runge-Kutta Methods

This work develops implicit-explicit time integrators based on two-step Runge-Kutta methods. The class of schemes of interest is characterized by linear invariant preservation and high stage orders. Theoretical consistency and stability analyses are performed to reveal the properties of these methods. The new framework offers extreme flexibility in the construction of partitioned integrators, s...

متن کامل

Runge-kutta Stability on a Floquet Problem

This work examines the stability of explicit Runge-Kutta methods applied to a certain linear ordinary differential equation with periodic coefficients. On this problem naive use of the eigenvalues of the Jacobian results in misleading conclusions about stable behaviour. It is shown, however, that a valid analogue of the classical absolute stability theory can be developed. Further, using a suit...

متن کامل

Runge{kutta Methods on Manifolds

The subject matter of this paper is the recovery of invariants and conservation laws of ordinary diierential systems by numerical methods. We prove that the most likely candidates for this task, Runge{Kutta schemes, fail to stay on manifolds deened by r-tensors with r 3. As an alternative, we suggest diieomorphically mapping complicated man-ifolds to simpler ones. This procedure allows for reco...

متن کامل

Strong Stability Preserving Two-step Runge-Kutta Methods

We investigate the strong stability preserving (SSP) property of two-step Runge– Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge–Kutta methods have order at most four, we prove that explicit SSP TS...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11112589